package Offer;

/**
 * 剪绳子
 * 根据推论尽可能将绳子分成3
 * @author 是阿秋啊
 * @date 2022/08/26 18:44
 **/
public class Num14 {
    public int cuttingRope(int n) {
        if(n <= 3) return n - 1;
        int a = n / 3,b = n % 3;
        if(b == 0) return (int)Math.pow(3,a);
        if(b == 1) return (int)Math.pow(3,a - 1) * 4;
        return (int)Math.pow(3,a) * 2;
    }
}